Further Results on the Relation Between Nonlinearity and Resiliency for Boolean Functions

نویسندگان

  • Enes Pasalic
  • Thomas Johansson
چکیده

A good design of a Boolean function used in a stream cipher requires that the function satisses certain criteria in order to resist different attacks. In this paper we study the tradeoo between two such criteria , the nonlinearity and the resiliency. The results are twofold. Firstly, we establish the maximum nonlinearity for a xed resiliency in certain cases. Secondly, we present a simple search algorithm for nding Boolean functions with good nonlinearity and some xed resiliency.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Highly Nonlinear t-resilient Functions

High resilient and high nonlinear Boolean functions are desirable for secure key generators in stream ciphers, for example. This paper rst shows that there exists a tradeo between resiliency and nonlinearity. Then we show a new simple design method for high resilient and high nonlinear Boolean functions. Our method gives higher nonlinearity than [Zhang and Zheng 95] while their method gives lar...

متن کامل

Nonlinearity Bounds and Constructions of Resilient Boolean Functions

In this paper we investigate the relationship between the nonlinearity and the order of resiliency of a Boolean function. We first prove a sharper version of McEliece theorem for Reed-Muller codes as applied to resilient functions, which also generalizes the well known XiaoMassey characterization. As a consequence, a nontrivial upper bound on the nonlinearity of resilient functions is obtained....

متن کامل

There Exist Boolean Functions on N (odd) Variables Having Nonlinearity > 2

For the first time we find Boolean functions on 9 variables having nonlinearity 241, that remained as an open question in literature for almost three decades. Such functions are discovered using a suitably modified steepest-descent based iterative heuristic search in the class of rotation symmetric Boolean functions (RSBFs). This shows that there exist Boolean functions on n (odd) variables hav...

متن کامل

There exist Boolean functions on n (odd) variables having nonlinearity > 2n-1 - 2(n-1)/2 if and only if n>7

For the first time we find Boolean functions on 9 variables having nonlinearity 241, that remained as an open question in literature for almost three decades. Such functions are discovered using a suitably modified steepest-descent based iterative heuristic search in the class of rotation symmetric Boolean functions (RSBFs). This shows that there exist Boolean functions on n (odd) variables hav...

متن کامل

Autocorrelation Coefficients and Correlation Immunity of Boolean Functions

We apply autocorrelation and Walsh coefficients for the investigation of correlation immune and resilient Boolean functions. We prove new lower bound for the absolute indicator of resilient functions that improves significantly (for m > (n − 3)/2) the bound of Zheng and Zhang [18] on this value. We prove new upper bound for the number of nonlinear variables in high resilient Boolean function. T...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999